Endogenous Grids in Higher Dimensions: Delaunay Interpolation and Hybrid Methods
نویسندگان
چکیده
منابع مشابه
Endogenous Grid Methods in Higher Dimensions: Delaunay Interpolation and Hybrid Methods
This paper investigates extensions of the method of endogenous gridpoints (ENDGM) introduced by Carroll (2006) to higher dimensions where there is more than one continuous endogenous state variable. We compare three di¤erent categories of algorithms, the conventional method with exogenous grids (EXGM), the pure endogenous grid method as well as a hybrid method (HEGM). Comparison of methods is d...
متن کاملEndogenous Gridpoints in Multiple Dimensions: Interpolation on Non-Linear Grids
In dynamic optimization problems with multiple continuous state variables and multiple continuous controls, the method of endogenous gridpoints (ENDG) generates an irregular collection of gridpoints for which standard interpolation techniques do not apply, while alternative interpolation methods are extremely slow. This paper presents an interpolation technique that allows ENDG to be used in mu...
متن کاملInterpolation on Sparse Gauss-Chebyshev Grids in Higher Dimensions
In this paper, we give a unified approach to error estimates for interpolation on sparse Gauß–Chebyshev grids for multivariate functions from Besov–type spaces with dominating mixed smoothness properties. The error bounds obtained for this method are almost optimal for the considered scale of function spaces. 1991 Mathematics Subject Classification: 41A05, 41A63, 65D05, 46E35
متن کاملStochastic Collocation Methods on Unstructured Grids in High Dimensions via Interpolation
In this paper we propose a method for conducting stochastic collocation on arbitrary sets of nodes. To accomplish this, we present the framework of least orthogonal interpolation, which allows one to construct interpolation polynomials based on arbitrarily located grids in arbitrary dimensions. These interpolation polynomials are constructed as a subspace of the family of orthogonal polynomials...
متن کاملOn the Topology of the Restricted Delaunay Triangulation and Witness Complex in Higher Dimensions
It is a well-known fact that, under mild sampling conditions, the restricted Delaunay triangulation provides good topological approximations of 1and 2-manifolds. We show that this is not the case for higher-dimensional manifolds, even under stronger sampling conditions. Specifically, it is not true that, for any compact closed submanifold M of Rn, and any sufficiently dense uniform sampling L o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2014
ISSN: 1556-5068
DOI: 10.2139/ssrn.2512231